用动态分配法解“传染问题”

某种传染病第一天只有一个患者，前五天为潜伏期，不发作也不会传染人
第6天开始发作，从发作到治愈需要5天时间，期间每天传染3个人
求第N天共有多少患者

解题的思路是这样的：

1、1-5天，0个人被传染，6-10天有15个人（也就是一天3）

2、第11天，被传染的人数应该是从第2天到6天被传染的人数加乘3

3、第N天，被传染的人数是第N-9到N-9+4天人数的和乘3

4、所以我们只要把（1，N-1）每天被传染的人数保存此来就可以通过公式算出第N天人数，然后从1加到N。

 

public static long SickMen(long N)

        {

            long count = 0;

            long[] M = new long[N];

 

            if (N <= 5 && N > 0)

                return 1;

 

 

            for (long i = 5; i < 10; i++)

            {

                if (i < N)

                    M[i] = 3;

            }

 

            if (N >= 10)

            {